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Abstract. Given an action of a group G on a topological space X, we estab- 
lish a necessary and sufficient condition for the existence of a free subgroup F 
of rank 2 of G acting properly discontinuously on at least one nonempty, open, 
_F-invariant subspace of X. In the case of a discrete topology (group action on 
a set X), the condition simply detects free subgroups of rank 2 acting freely 
on some orbit. 



1. Introduction 



We provide a criterion (Condition (ii) in Theorem [T]) for the existence of free 
subgroups acting properly discontinuously on an open subspace. If the criterion is 
satisfied one can write down explicitly generators of such a free subgroup (in terms 
of the elements satisfying the criterion). 

(n: 

^ , Theorem 1. Let G r\ X he a left action of a group G on a topological space X. 

^^ ' The following conditions are equivalent. 

C^ , (i) G contains a free subgroup F of rank 2 such that there exists a nonempty, 

open, F -invariant subspace Z C X on which F acts properly discontinuously (see 

RemarkWi)- 

(ii) There exist nonempty, open subsets A and Y of X, with A C y C X, and 
elements a, 09,01,02 in G such that 

Y = AUaA, 
aoA, aiA, and a2A are disjoint, 

Y is invariant under a, ap, fli, 02 (see Remark\^. 

(Hi) There exist nonempty, open subsets A and Y of X, with A CY C X, such 
C^ , that, for every n > 3, there exist elements a, oq, ai, . . . , a„_i in G such that 

Y ^ AUaA, 
oqA, aiA, . . . , On^iA are disjoint, 

Y is invariant under a, oq, ai, . . . , a„_i. 

(iv) there are elements /i and /2 in G and nonempty, open, disjoint subsets 
Uo, Ut, C/f, U}, U2 of X such that 

fiiUo U U+ U U+ U U^) C [/+, f-\Uo U t/f U U+ U U^) C f/f 

/2(t/o U U^ U [/i+ U Uj)) C U^, f2:\Uo U U^ U U(^ U Uj)) C U^ 
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Moreover, 

if (a) holds, [a,ai ao] and [a,a2 ao] freely generate a copy of F2. 

if (in) holds, with n — 4, aoaa^ and 0200^ freely generate a copy of F2, 

if (Hi) holds, with n > 2fc+l, for some k > 2, then F = (aiaoj^ , • • • , a2fe-iaa2j, ) 

is a free group of rank k acting properly dis continuously on the open, F- 

invariant, subspace FoqA. 

if (Hi) holds, with n — 5, then (iv) holds with /i = 01002^ , /2 — a^aa^ , 

Uq ~ oqA, Ui = aiA, Ui ~ a2A, [/^ = asA, and U2 = a^A. 

Remark 1. In Condition (ii) we may simply require that there exist elements a, h, c 
in G such that 

Y = AUaA, 

A, bA, and cA are disjoint, 

Y is invariant under a, 6, and c. 

Indeed, if Condition (ii) holds then A, Oq^oiA, and aQ^a2A are disjoint. In other 
words, we can always assume/choose oq = 1. The same remark is valid for Con- 
dition (iii). We keep ao in its general form both for conceptual and notational 
convenience. 

Remark 2. A properly discontinuous action of a group iJ on a topological space 
Z is an action H r\ Z hy homeomorphisms such that, for every point z in Z, 
there exists an open neighborhood Uz of z such that hUz DUz =0, for all h in H 
such that h ^ 1 (see, for instance, Munkres |MunOO) ). Note that there are several 
nonequivalent definitions of properly discontinuous actions in the literature, which 
become equivalent only under various additional conditions (imposed on the groups 
or on the spaces on which they act). 

The adopted definition implies that properly discontinuous actions are free. 
Moreover, in case the space Z is discrete, properly discontinuous actions are pre- 
cisely the free actions on the set Z. 

Remark 3. We explicitly state that, here, invariance means equality, not just an 
inclusion. To be precise, by a subspace (set) Y invariant under the action of an 
element h (subgroup H) we mean a subspace (set) such that hY — Y {HY ~ Y). 

Remark 4. A group F — (/i, /2) satisfying Condition (iv) is called a quasi- Schottky 
group by Margulis [MarOOj . Such a group acts properly discontinuously on the 
nonempty, open, i^-invariant subspace FUq of X (the implication (iv) =^' (i) is ob- 
vious). Groups satisfying some variation of this condition (which is itself a variation 
of the Klein Ping-Pong Lemma) provide a standard tool for finding free subgroups 
and have been used over and over again in almost all situations in which presence 
of free groups needs to be detected, from the classical work of Schottky, Klein, and 
their contemporaries, to the Tits Alternative for linear groups over fields of charac- 
teristic [Tit72] , to its more recent analogs for mapping class groups (Ivanov |Iva84] 
and McCarthy jMcC85j . independently), and outer automorphism groups (Bestv- 
ina, Feighn, Handel |BFH001 IBFH05) ). and to the Ghys Alternative for groups 
acting on the circle (Margulis [MarOOj ) . to name just a few. Recall that Klein Ping- 
Pong Lemma, in one of its usual forms, states that ii G r\ X is a. group action 
such that there exist two elements a and & in G and two distinct subsets A and B 
of X such that, for all nonzero n, a"{B) C A and b^{A) C B, then a and b freely 
generate a free subgroup of G of rank 2. One small difficulty with this condition is 
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that it can only be used to verify that there is a free subgroup once we actually have 
generators for such a subgroup in hand (not to mention that we need to "control" 
all nonzero powers of a and 6) . The flexibility Condition (ii) provides is that we do 
not need to know, or even suspect, in advance, any generators of a free subgroup; all 
we need is three elements a, b and c (as in Remark [1]) with fairly simple dynamics, 
and these three elements may even be (as we will see in examples) of finite order. 

By utilizing the left regular action (which is free) we obtain the following corol- 
lary. 

Corollary 1. A group G contains a free subgroup of rank 2 if and only if there 
exist a subset A of G and elements a, b,c in G such that 

G = A\J aA, and 

A, bA, and cA are disjoint. 

2. Examples 

2.1. Free subgroups of PLF+(S'^). It is known that the group PLF+(5^) of piece- 
wise linear, orientation preserving homeomorphisms of the circle, with finitely many 
breaks, contains free subgroups of rank 2 (see, for instance. Section 4 in [BS85'). 
We show that Condition (ii) may be used to reestablish this fact and to provide 
many explicit examples that are easy to construct. 

We think of the circle as S'^ = M/Z ^ [0, l]/{0 = 1}. Fix n > 3, let A = [0, 1/n), 

f(n-l)t+i, 0<t<i 

1 -^t- V-n, - <t <l 
i^n— 1 n(n— 1)' n — 

and, for i = 0, . . . , n — 1, 

at = r\ 
where r{t) == t + ^ is the rotation by 1/n. The rotated arcs OiA = r'^A = [i/n, [i + 
l)/n), for i — Q, . . . ,n — 1, are disjoint. Moreover, a is a homeomorphism of order 
two, exchanging the intervals A = [0, 1/n) = a[l/n, 1) and aA = [1/n, 1), after 
appropriate rescaling. Therefore S"^ — A\J aA, Condition (ii) is satisfied, and we 
may write down explicitly generators of a free group of rank 2 in terms of a and 
r (for instance [a,r] and [a,r^], as suggested by the last part of Theorem[T]). One 
may readily construct many similar examples of free subgroups in PLF4-(S'^) (since 
it is so easy to compress/expand and rotate arcs around to either avoid each other 
or to cover the entire circle, as we please). 

If A: > 2 and we set n — 2k + 1, a free group Fk of rank k is freely generated, 
according to Theorem [1] by any set of k generators of the form 

ai,aaj , ai„aay , ..., a;„. .aaj^ , 

•■l 22 ■^ i4 ''2fc — 1 i2fc 

where zi, 12, . . . , i2k are distinct indices from {0, . . . , 2k}. The free group F obtained 
in this way acts freely on FojA, where j is the remaining index, the one that is not 
used in the construction of the generators. One straightforward choice is 

Si — aiaa~_- = r^ar^ , for z = 1, . . . , fc 

The free group Fk — (si, . . . , Sk) acts freely on F^A (note that F^A has Lebesgue 
measure 1). In particular, it acts freely on the orbit of and this action leads to 
a left order on the free group Fk that extends the usual lexi cograph ic order on the 



positive monoid {si, . . . , Sk}* based on Si < S2 < • • • < s^ [Sunl3| . Other choices 
of generators lead to other left orders on Fk . 
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The examples of Bennett. In his expository work, Pierre de la Harpe [dlHOO[ 
page 30] describes the noteworthy examples of free subgroups of PLF+(S'^), one for 
each finite rank k > 2, constructed by Bennett 'BenQT]. While the argument given 
by Bennett in his original article is clear and straightforward application of the 
classical Klein Ping-Pong Lemma, the generators are presented to the reader "out 
of the blue" . We will show how one naturally arrives at the generators of the free 
subgroups of Bennet by making a few choices that differ slightly from the choices 
we made in the previous subsection. 

Set, again, n = 2k + 1, and let A = [0, l/{2k + 1)) and the homeomorphisms a 
and r (rotation by l/(2fc + 1)) be defined as before. Further, let 

6o = l, &2 = ^, bi^f, ..., b2k-2 =£''-' 

bi^r-\ bs^er-\ b^ = er-\ ..., fesfc-i = ^""V-i, 

where I is the rotation by 1/fc. Each of the 2k homeomorphisms 6o, . . . , 62/c-i is a 
rotation, and these 2k rotations translate A to disjoint arcs. 

For instance, for fc = 3, the disjoint translates of A by a^ = r*, z = 0, . . . , 2fc, (as 
in the previous subsection) and by 6j, j = 0, . . . , 2fc — 1, (the choices we make in 
this subsection) are shown in Figure [T] (notice the three gaps of size 1/21 between 
boA and 63 A, between &2^ and 65 A, and between bj^A and biA). Moreover, the 

a^A aiA a2A a^A a^A a^A uqA 
• • • • • • • • 

r\123 456-1 

U777 YYri 

boA bsA 62A bsA biA biA 



Figure 1. Translates of ^ by a^, i = 0, . . . , 6 and bj, j — 0, . . . ,5 

2k translated arcs of length l/(2fc + 1) leave enough room (in fact, there are k 
gaps of size ^TaFFTy) ^*^^ another translate of A to be squeezed in, say, between 



bnA^ 



fe(2/c+l) ' fe 



0, 2^+T ) ^nd 63A = fc(-2fc+ii ' I ) (^^^^ translate cannot be by a rotation. 



since A needs to be compressed by a factor of at least k). Therefore, by Theorem[TJ 

ti = 6210^^4+1 = tar£~\ for i = 0, . . . , fc — 1, 

freely generate a subgroup of rank k of PLF+(S'^) acting freely on the orbit of any 
point between 2]^ and fc(2fc"+ii (Bennet singles out the point 1/(2A:) in his article). 
For completeness, we provide explicit formulas for the homeomorphisms Si — 
r^ar'', i — 1, . . . ,fc, from the previous subsection, and the homeomorphisms tj — 
£^ar£~^, j = 0, . . . , fc— 1, defined by Bennet. Denote sq = to — ar, Direct calculation 
gives 

f 1 ^ n ^ ^ ^ 2fc 



so{x) = to{x) 
Therefore, for i = 1, . . . , fc. 



-X, < X < 



2fe-^' u ^ u. ^ 2fc+l 

2fc 
2fe+l 



2fca;-(2fc-l), ^^ < x < 1. 



sa\ x + 



2fc + 1 / 2fc + 1 
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and, ior j = 0, . . . ,k — 1, 



t,^to{. -'-) + '-. 



Remark 5. To be pedantic, Bennett does not define his examples as groups of 
homeomorpliisnis of the circle, but rather as groups of homeomorphisms of the 
line. However, the groups (io, . . . ,ifc-i), for k > 2, are just projections (along the 
projection from R to 5^ = R/Z) of the groups he originally constructed. 

2.2. Free subgroups of SL2(M) and SL2(Z). A straightforward application of 
Theorem [1] to SL2(K) quickly rediscovers the "classics". We see, once again, that 
generators for many free subgroups may be easily constructed out of elements sat- 
isfying the requirements of Condition (ii) or Condition (iii) and that such elements 
are often easy to find. 

Consider the standard (linear) action of SL2(M) on the plane X — M."^. Let 
y = X\{(0,0)} and 

A^{{x,y)eY\x>0, y>0}U{{x,y) \ x < 0, y<0}. 

In other words, A is the union of the first and the third quadrant, including the 
X-axis, but excluding the y-axis (and the origin). Let 

-l\ A a\ (\ 0\ /O -l\ (-8 -1 



1 ; ' "" - ^^0 ij ' "1 - 1^/3 ij ' "2 - 1^1 ^ J ' «3 - ^ 1 

where a, /3, 7, 5 > 0, a/3 > 1, and 7(5 > 1. It is easy to check that Y — A\J a A (in 
fact, since a is the rotation by 7r/2, aA = ^ \ A), that a^A = — oqA, a\A = —a\A^ 
a-i,A = —a2A, and a^A = —a^A^ and that these four sets are disjoint (this is where 
the conditions af3 > 1, and 7^ > 1 play a role). Therefore, each of the following 
pairs of matrices freely generate a copy of F2 in SL2(M): 

-1 f I -a \ . _i /l + /3<5 -S 

-a2aao = (^_^ ^ ^ ^^j and -a^aa, ^ (^ _p ^ 

_i /I a + A , _i / 1 

-aaaao = I ^ ^ j and -0200^ = U _|_ ^ ^ 



By choosing a, /3, 7 and S in Z, we obtain free subgroups in SL2(Z). If either 
a (3 > 1 or (57 > 1, there is enough space left in the plane for a fifth translate 04 A, 
and in that case we may easily point out free orbits. In fact, the constructed free 
group F acts freely on F{Y \ (qqA U aiA U 02^ U 03^)). 

Note that, since a,(3,j,S > 0, a/3 > 1, and 7(5 > 1, the second and the third 
pair may be rewritten as 



-1 

1 -s 

1 u 
1 



and 
and 






-1 


1 


t 


1 


oV 


V 


1 
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where s,t > 2, u,v > 0, and uv > 4. The construction is aheady rich enough 
to reestabhsh many classical results about free subgroups of SL2(IR.), including the 
following. 

Proposition 1. For any two non-elliptic elements f and g (including the possibility 
that f = g) in SL2(M), there exists a conjugate g^ of g in SL2(M) such that {f,g^) 
is free of rank 2. 

3. Proof of Theorem [U 
3.1. Condition (i) implies Condition (ii). 

Proof of Theorem,[Jl (i) implies (ii). Let F = (a, h) be freely generated by a and &, 
and A' be the subset of F consisting of the elements of F that, written in freely 
reduced form in terms of a and &, start either with a or with a^^ (note that the 
empty word is not in A'). Then 

F ^ A' \JaA', and 

A' , bA' , and b'^A' are disjoint. 

Choose a point z in Z . Since the action of F is properly discontinuous, we may 
choose an open neighborhood U oi z such that [F \\)U f^U = 0. Note that in case 
of a discrete space X , the set U may be chosen to be the singleton {z}, or any set 
of points U, U fZ Z, such that z ^ U and that no two points in U come from the 
same i^-orbit (in other words, [/ is a partial system of orbit representatives). The 
set Y = FU is nonempty, open, _F-invariant subset of Z. 

Let 

A = A'U. 
The set A is a nonempty, open subset of Y and 

AUaA = A'U U aA'U = {A' U aA')U ^ FU = Y. 
We claim that, for any /ii, /12 in F such that hiA' D h2A' = $, 

hiAnh2A = 0. 
Indeed, 

hiAr\h2A^hiA'Ur\h2A'U ^ [j (hiA'unhzA'v) ^ 

(*) 11/7 A' ^ 1 A' \ (**) 



= U {hiA'u n h2A'u) = [j (hiA' n h2A')u = 0, 



«ef7 ueu 

where equality (*) is due to the fact that hi A' and /i2^' are subsets of F (which 
implies that hiA'u D h2A'v C Fu n Fv = 0, when u ^ v), and equality (**) is due 
to the fact that the action of F on Z is free (recall Remark [2]) . 

Therefore, since A', bA' , and b^A' are disjoint subsets of F, the open sets A, bA 
and b'^A are disjoint subsets of Y and Condition (ii) is satisfied for qq = I, ai — b, 
a2 = b^. a 
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3.2. Condition (ii) implies Condition (iii). We first need the following Inequal- 
ity Lemma. 

Lemma 1 (Inequality Lemma). Let G r\ X be a left group action, A and Y he 
subsets of X , with A <ZY <Z X , and, for some n > 3, let a, oq, . . . , a„-_i be elements 
of G such that 

Y ^ A\JaA, 

oqA, aiA, . . . , a„_iy4 are disjoint, 

Y is invariant under a, ao, . . . , a„_i . 
Then, for all i, j, £ in {0, . . . , n — 1}, if i ^ j , 

aga~ a~ (oiA) C a^A and agaaj (uiA) C agA. 

Proof. Multiplying the equality Y = AU aA by Oj on the left yields 

Y = OjAUajoA, 

and since aiA is disjoint from OjA it follows that a^A C OjoA or, equivalently, 

aia~ aj (oiA) C a^A. 

Since Y ^ AlJ a A is equivalent to Y = AU a~^A we see that, by symmetry, the 
inequality obtained by replacing a^^ by a is also valid. D 

Proof of Theorem{ll (ii) implies (iii). Assume Condition (ii) holds. 

It is sufficient to show that if the statement that there are n elements ao, ai, . . . , a„_i 
such that 

oqA, aiA, . . . , an-iA are disjoint, and 

Y is invariant under oq, . . . , a„_i, 

is valid for some n > 3, then it is valid for n + 1 as well. 

Assume that the statement is valid for some n > 3. The Inequality Lemma 
implies that 

an-iaa~\{aoA) C a„-iA and a„_iaa^ij(aiA) C a„_iA. 

Since oqA and aiA are disjoint, so are a„_iaa,^_j^(aoA) and a„_iaa,^_j^(aiyl), and 
since they are both in a„_iA, they are also disjoint from oqA, aiA, . . . , a„_2^- 
Therefore 

OqA, aiA, . . . , a„_2^, an-iaa^^^aoA, a„-iaa^^^aiA 

are n + 1 disjoint translates of A. D 

3.3. Condition (iii) implies Condition (iv). 

Proof of Theorem\^ (iii) implies (iv). Let A and Y be subsets of X, with A C 
y C X, such that, there exist elements a, ao, ai, 02, as, 04 in G such that 

Y ^ A\JaA, 

oqA, aiA, a2A, a^A, a^A are disjoint, 

Y is invariant under a, ap, ai, a2, as, a4. 
It follows from the Inequality Lemma that 

aiaa2 {aoAU aiAU a^AU a4^A) C_ aiA, (aiaaj" )^ {aoAU a2AL) a^AL) a^A) iZ a2A 
a^aa^ {aoAU a^AU aiAU a2A) C a^A, {asaa^ )^"'^(aoA U a4A U aiA U a2A) C a4A 
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Therefore, Condition (iv) is satisfied for /i = 01002^ , /2 — 03004 , Ui — aiA, 
Ui = 02A, U2 = C13A, U2 = 04^, and Uq = gqA. D 

3.4. Wrap up of the Proof of Theorem [TJ Of course, the imphcation (iv) =^ 
(i) is weU known. Moreover, an analogous condition with k elements /i,...,/^ 
and 2k + 1 sets Uo,Ui , . . . ,U^. with appropriate attracting properties ensures that 
F = {fi, . . . , fk) is a free subgroup of rank k acting properly discontinuously on 
FUo. 

It remains to track down explicit generators for a free group under Condition 
(ii) and Condition (iii). 

If Condition (iii) is satisfied, with n = 5, then by the proof of (iii) ==> (iv) in 
Subsection 13. 3[ oiooj^ and 03004^ freely generate a quasi-Schottky free subgroup 
F of rank 2 acting properly discontinuously on FuqA. More generally, if Condition 
(iii) is satisfied with n > 2fc + 1, then F = (oioo^ , . . . ,a2k-icici2k) ^^ ^ ^^'^^ 
subgroup of rank 2 acting properly discontinuously on FuqA. 

If Condition (iii) is satisfied, with n = 4, then by the Inequality Lemma and 
Klein Ping-Pong Lemma with table halves 02 A U 03^ and gqA U aiA, the elements 
oq 00 j^ and 0200;^ freely generate a copy of i^2- 

If Condition (ii) is satisfied, then, by the proof of (ii) =^ (iii) in Subsection [321 
Condition (iii) is satisfied for n = 4, and the roles of oq, oi, 02 and 03 in Condition 
(iii) may be played by oi, 02, aoa^^aQ oi, and aoa~^aQ 02. Then, by using the 
explicit generators already established when Condition (iii) is satisfied (see the 
previous paragraph), oqo^^Oq oiooj" and ooo~^a,^ 0200^ freely generate a copy 
of i^2- After conjugation by oq, we see that [a,ai oq] and [o, o^ oq] also generate 
a copy of F2 . 

3.5. Proof of Corollary [TJ 

Proof of Corollary [II Assume that G contains a copy F of the free group of rank 
2, and let F = (0,6). Consider G as a discrete space and the left regular action 
F ^^ G by left multiplication. This action is free. At this point we are in the 
setup of the proof of Theorem [TJ (i) =4> (ii), with G in the role of Z. If we let 
any right transversal T of F in G play the role of the set U (recall, from the proof 
of Theorem [U (i) =^ (ii), that any partial system of _F-orbit representatives may 
play this role), the proof shows that the role of Y is played by FU = FT — G. 
Therefore G — AU aA, and A, bA, and cA are disjoint, where A — A'T, and A' is 
the set of nontrivial elements in the free group F that, in their reduced form, start 
in a or in o^^. 

The other direction follows directly from Theorem [l] (ii) => (i), by considering 
the left regular action of G on itself D 

Acknowledgments. I would like to thank Pierre de la Harpe, for sharing his 
thoughts and enthusiasm for the subject through our conversations and correspon- 
dence, and the referee, for suggesting several improvements. 
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